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Abstract. A lattice is called well-rounded if its minimal vectors span the 
corresponding Euclidean space. In this paper we completely describe well- 
rounded full-rank sublattices of 1? , as well as their determinant and minima 
sets. We show that the determinant set has positive density, deriving an 
explicit lower bound for it, while the minima set has density 0. We also 
produce formulas for the number of such lattices with a fixed determinant and 
with a fixed minimum. These formulas are related to the number of divisors of 
an integer in short intervals and to the number of its representations as a sum 
of two squares. We investigate the growth of the number of such lattices with 
a fixed determinant as the determinant grows, exhibiting some determinant 
sequences on which it is particularly large. To this end, we also study the 
behavior of the associated zeta function, comparing it to the Dedekind zeta 
function of Gaussian integers and to the Solomon zeta function of iP. Our 
results extend automatically to well-rounded sublattices of any lattice ATp, 
where A is an element of the real orthogonal group 02(IR). 
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1. Introduction and statement of results 

Let A > 2 be an integer, and let A C M.^ be a lattice of full rank. Define the 
minimum of A to be 

lAI = min ||a;||, 

cceA\{0}" 

where || || stands for the usual Euclidean norm on M^. Let 

SiA) = {xeA:\\x\\ =|A|} 
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be the set of minimal vectors of A. We say that A is a well-rounded lattice (abbre- 
viated WR) if S{A) spans M.^ . WR lattices come up in a wide variety of different 
contexts, including sphere packing, covering, and kissing number problems, coding 
theory, and the linear Diophantine problem of Frobenius, just to name a few. Still, 
the WR condition is special enough so that one would expect WR lattices to be 
relatively sparce. However, in 2005 C. McMuUen "16] showed that in a certain sense 
unimodularWK lattices are "well distributed" among all unimodular lattices in M^, 
where a unimodular lattice is a lattice with determinant equal to 1. More specif- 
ically, he proved the following theorem, from which he derived the 6-dimensional 
case of the famous Minkowski's conjecture for unimodular lattices. 

Theorem 1.1 ([16j). Let A C SLn{M) be the subgroup of diagonal matrices with 
positive diagonal entries, and let A be a full-rank unimodular lattice in . If the 
closure of the orbit AA is compact in the space of all full-rank unimodular lattices 
in M.^ , then it contains a WR lattice. 

Notice that in a certain sense this is a statement about distribution of WR lattices 
in the space of all unimodular lattices in a fixed dimension. Motivated by this 
beautiful theorem, we want to investigate the distribution of WR sublattices of Z^, 
which is a natural arithmetic problem. For instance, for a fixed positive integer i, 
does there necessarily exist a WR subllatice A C so that det(A) = t? If so, 
how many different such sublattices are there? The first trivial observation is that 
a t = d^ for some d g Z>o and In is the N x N identity matrix, then the lattice 
A = {dlN)Z^ is WR with det(A) = t and |A| ~ d. It seems however quite difficult 
to describe all WR sublattices of Z^ in an arbitrary dimension N. This paper is 
concerned with providing such a description in dimension two. 

From now on we will write WR(il) for the set of all full-rank WR sublattices of 
a lattice ft; in this paper we will concentrate on WR(Z'^). In section 3 we develop a 
certain parametrization of lattices in WR(Z'^), which we then use to investigate the 
determinant set T> of such lattices and to count the number of them for a fixed value 
of determinant. Specifically, let V be the set of all possible determinant values of 
lattices in WR(Z'^), and let Tl be the set of all possible values of squared minima of 
these lattices, i.e. Tl = {|Ap : A e WR(Z^)}. It is easy to see that M is precisely 
the set of all positive integers, which are representable as a sum of two squares. 
Then it is interesting to understand how dense are these sets in Z>o. 

For any subset of Z and M S Z>o, we write 

V{M) ^{neV -.nK M}. 
Define lower density of V in Z to be 

A^^liminfMM^, 

and its upper density in Z to be 

A-p = hm sup ' \ " . 

Clearly, < Ap < A-p < 1. If < Ap, we say that V has density, and if Ap = A-p, 
i.e. if limAf^oo ^^^^'^^ exists, we say that V has asymptotic density equal to the 
value of this limit, which could be 0. 
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With this notation, we will show that V has density. More specifically, we prove 
the following. 

Theorem 1.2. The determinant setD of lattices m WR(Z^) has representation 

V = |(a2 + h^)cd : a,be Z>o, max{a,6} > 0, c,de Z>o, 1 < ^ < ^} > 
and lower density 

(1) > ^ « 0.12008216... 

2-33 

The minima set 9Jl has asymptotic density 0. 



We prove Theorem 1 1.2 1 in section 4. Now, if A e WR(Z^), let cc, y be a minimal 
basis for A, and let 9 be the angle between the vectors x and y; it is a well known 
fact that in dimensions < 4 a lattice is always generated by vectors corresponding 
to its successive minima, so such a basis certainly exists (see, for instance, T8]). 
Then there is a simple connection between the minimum and the determinant of A: 




det(A) = ||a;||||y|| sine = |A|^^/ 1 - = ^1^1' " (^'y) 

Lemma below implies that < \x*y\ < Therefore we have 

^ < det(A) < |AP. 

In view of this relation, it is especially interesting that the determinant set has 
positive density while the minima set has density 0. 

Next, for each u £ T> we want to count the number of A e WR(Z^) such that 
det(A) = u. We need some additional notation. Suppose t e Z>o has prime 
factorization of the form 

(2) ^-2>f^..pf=g™^..g™^ 

where pi = 3 (mod 4), qj = 1 (mod 4), w G Z>o, ki G ^Z>o, and mj G Z>o for all 
1 < i < s, 1 < j < r. Let a{t) be the number of representations of i as a sum of 
two squares ignoring order and signs, that is 

(3) a{t) ^\{{a,b) eZl^: + ^t, a < b}\ . 
Also define 

(4) a^t) = \{{a,b) e Z%„ : + b^ = t, a< b, gcd(a, 6) = l}| , 

for all t > 2, and define a*(l) = a*(2) — i. It is a well-known fact that a{t) is 
given by 

{0 if any ki is a half-integer 

if each ki is an integer and B is even 
I (B — (—1)'^') if each ki is an integer and B is odd, 

where B = (toi -|- 1) . . . (m^ + 1) (see, for instance [19], [22]). Clearly, when t is 
squarefree, a^.{t) — a(t). It is also a well-known fact that for < as in ([2]) 



if s 7^ or w > 1 

2''-i if s = and w = or 1. 
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We also define the function 



(5) PAt) = 



d e Z>o : d \ t and — < d < Vt 



for every 1 < v < 3^/'*. The value of v which will be particularly important to us 
is = 3^/"*, therefore we define 

/3(t) = /33V4(i). 

We discuss the function P,y{t) in more detail in section 2; at least it is clear that for 
each given P,^{t) is effectively computable for every v. Finally, for any t G Z>o 
define 

1 if i is a square 

2 if i is not a square, 



Slit) 
and 



if t is odd 



<52(0 = { 1 if t is even, | is a square 

2 if t is even, | is not a square. 
With this notation, we can state our second main theorem. 

Theorem 1.3. Let u E Z>o, and let J\f{u) be the number of lattices in WR(Z^) 
with determinant equal to u. If u =1 or 2, thenM{u) =^ 1, the corresponding lattice 

being either 1? or 1? , respectively. Let u> 2, and define 

, , ( u if u is odd 
t ^ t{u) ^ { u f ■ 

I if u IS even. 



Then: 



^ ^ ^1+1 In ^ ^ 



n\t,l<7i<t/2 
n not a square 



(6) + 2 E «*(-j(2/3H-l)- 

n|t,l<n<t/2 ^ ^ 
n a square 

In particular, if u ^ V, then the right hand side of ^ is equal to zero. 

Theorem 11.31 can also be easily extended to a more general class of lattices. 
Namely, write 02(IR) for the real orthogonal group, then for every A g 02(R) and 
every a;, y € we have {AxY{Ay) = x*y, i.e. 02(R) is the isometry group of 
with respect to the Euclidean norm. Therefore, if A e 02(K) then A e WR(AZ^) 
if and only ii A^A E WR(Z^). This immediately implies the following result. 

Corollary 1.4. Let A G 02(M). Then the determinant set and the minima set 
of lattices in WR(ylZ^) are T> and 971 respectively, as defined above. Moreover, for 
each u eV the number of lattices in WR(AZ^) with determinant equal to u is given 
by J\f{u) as in Theorem 



We prove Theorem 11.31 in section 5. In section 6 we use Theorem 11.31 to work 
out simple examples of our formula in the case of prime power and product of two 
primes determinants. We also describe the "orthogonal" elements of WR(Z^), which 
come from ideals in Gaussian integers; these are quite sparse among all lattices in 
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WR(Z^). We then derive easy to use bounds on JV{u) and on the normal order 
of J\f{u). We also demonstrate examples of "extremal" sequences of determinant 
values, for which Af{u) is especially large; see Corollarv l6.5l In section 7 we derive 
a formula for the number of lattices in WR(Z^) of fixed minimum. 

In section 8 we study some basic properties of a zeta function, corresponding to 
the well-rounded sublattices of Z^. Namely, for s E C define 

oo 

(7) CwR(z^)Gs)= J2 {det{A))-' = Y.M{u)u-^, 

AeWR(Z2) u=l 

where Af{u) is as above. In particular, Af{u) 7^ if and only ii u E V. For a 
Dirichlet series X^S^Li Cnn~'^ , we say that it has a pole of order fi at s — sq, where 
fi and So are positive real numbers, if 

00 

(8) 0< \im \s-so\''^\cnn'''\<oo. 

We will also say that such a Dirichlet series is bounded from above (or below) by 
a Dirichlet series J^'^^ibnn^" , if J2'^=i |cn""1 < ^^=1 l^n'^"'*! (respectively, > 
X^J^i l''n^~*l)- In section 8 we prove the following result. 

Theorem 1.5. Let the notation be as above, then CwR(Z2)(s) is analytic for all 
s E C with 5R(s) > 1, and is bounded from below by a Dirichlet series that has a 
pole of order 2 at s = 1. Moreover, for every real e > there exists a Dirichlet 
series with a pole of order 2 + e at s = 1, which bounds Cwr(Z2)(s) from above. 

Notice that Theorem 1 1 . 51 provides additional information about the growth oiJ\f{u). 
In section 8 we prove Theorem 11.51 by means of considering the behavior of some 
related Dirichlet series, namely the generating functions of a* and l3„. We should 
remark that we are not using the notion of a pole here in a sense that would imply 
the existence of an analytic continuation, but only to reflect on the growth of the 
coefficients; in fact, the arithmetic function J^{u) behaves sufficiently erraticaly that 
one would doubt Cwr(z2)(s) having an analytic continuation to the left of s = 1. 
We are now ready to proceed. 

2. A SPECIAL DIVISOR FUNCTION 

As above, let 1 < v < 3^^^. In this section we briefly discuss bounds on the 
divisor function (3^{t). Let 

M^{t) = |d e Z>o : d I t and — < d < Vtj . 

Lemma 2.1. //di,c?2 G Mv{t), then gcd{di , d2) > 1. 

Proof. Suppose di,d2 E A4^{t), and gcd{di, d2) = 1. Then did2\t, but 

At < did2 < t. 

Notice that d\d2 7^ t, since this would imply d\—d2 — \fi. Then 

1 < < < \/3, 

d\d2 

but E Z, which is a contradiction. □ 

aici2 ' 
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Lemma 12.11 implies in particular that Ai,^{t) can contain at most one prime q, 
and in this case every d e Ai,^{t) must be divisible by q. Write p(t) for the smallest 
prime divisor of t. Another immediate consequence of Lemma 12.11 is that gaps 
between two consecuitive elements of M^{t) must be greater or equal than p{t). 
Therefore, since /3i/(i) — \Ai,y{t)\, we obtain 



(9) Mt) < 



Vt 



where pit) > 2 for each t € Z, however for most t better bounds are known. 

Let us write r(t) for the number of distinct divisors of t and for the number 
of distinct prime divisors of t (see [S] for detailed information on r(t) and uj{t)). 
Hooley's A-function of t is defined by 

A{t) = max I {d e Z>o : d\t, < d < e'+^}\ . 

If we take x = log , then it is easy to see that 

M^{t) C {d e Z>o : d\t, < d < e^+^j , 

and hence (3v{t) < A(t). Now, as stated in [14 (see also |F) a consequence of 
Sperner's theorem is that 

' r{t) \ 



(10) f3,{t) < A{t) < O 



and if t is squarefree the constant in O- notation is equal to 2. By Theorem 317 of 
for any e > there exists an integer to{e) such that for all t > to{e), 

(11) r(t) < 2(i+^)TSFfe|T. 

Then combining pU|) with pT]) . we see that for any e > there exists an integer 
to(e) such that for all t > to{e), 

/ (l + e)log2\ 

(12) P,it) < O [t j , 

which is much better than 0{y/t), the bound of ([9|), when t is sufficiently large. In 
fact, for most t we expect (3v{t) to be even much smaller. A result of [14| states 
that if ^p(t) is any function such that '0(t) ^ oo, as slowly as we wish, as t —^ oo, 
then 

(13) f3,it) <A{t) <^Pit)\oglogt 

for all positive integers t in a sequence of asymptotic density 1. 

The function f3^(t) also has a geometric interpretation. Write the prime decom- 
position for t as 

i^Pl ■■■Pu{t) 

for corresponding distinct primes pi, ■ ■ ■ ,Puj{t) and positive integers ei, . . . , 6(^(4). If 
d is a divisor of t, then 

d = Pi ■■■P^(t) 

for some integers < < e,; for each 1 < i < uj{t). Then — < d < \ft if and only 
if 

log — < Xi log Pi < log Vt. 
7/ ^ — ^ 
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In other words, is precisely the number of integer lattice points in the polytope 
Pi,[i) in M"^*-* bounded by the hyperplanes 

(14) Xi = 0, Xi = Bi y 1 < i < uj{t), ''^^Xi — log — , a^i — log . 

1=1 ^ i=l 

In other wor ds, I3^{t) = |P^(i) nZ'^Wj, and P^{t) may be an irrational polytope. 
Counting integer lattice points in irrational polytopes is a very hard problem; a 
generating function for this problem is defined in [4J, but almost nothing seems to 
be known about it. 



3. PARAMETRIZATION of WELL-ROUNDED LATTICES 

In this section we present an explicit description and a convenient parametriza- 
tion of lattices in WR(Z^), which we later use to prove the main results of this 
paper. 

First we introduce some additional notation, following [3] . An ordered collection 
of linearly independent vectors {xi, . . . ,Xk} C M^, 2 < k < N, is called nearly 
orthogonal if for each 1 < i < k the angle between Xi and the subspace of 
spanned by Xi, . . . , Xi^i is in the interval [-1, ^] . In other words, this condition 
means that for each 1 < i <k 

\x\y\ 1 

^'^^ wM - 2' 

for all non-zero vectors y € span^{a;i, . . . , Xi-i}. The following result is Theorem 
1 of j3]; in case N — 2 this was proved by Gauss. 

Theorem 3.1 ([3]). Suppose that an ordered basis {xi, . . . ,Xk} for a lattice A in 
of rank 1 < k < N is nearly orthogonal. Then it contains a minimal vector 
of A. 

In particular, if all vectors Xi, . . . ,Xk of Theorem 13.11 have the same norm, then A 
is a WR lattice; we will call such a basis Xi, . . . ,Xk minimal. 

For the rest of this paper we will restrict to the case N — 2. Here is a first 
characterization of WR sublattices of . 

Lemma 3.2. A suhlattice A C Z^ of rank 2 is in WR(Z^) if and only if it has a 
basis X, y with 

(16) iNiHI.IUcos.H^a, 

where 9 is the angle between x and y. Moreover, if this is the case, then the set of 
minimal vectors S{h) — {±a;, ±y}. In particular, a minimal basis for A is unique 
up to ± signs and reordering. 



Proof. Suppose first that A contains a basis x,y satisfying (fT6|) . By Theorem 13.11 
this must be a minimal basis, meaning that A is WR. 

Next assume that A is WR, and let x,y G S{A) be linearly independent vectors. 
It is a well known fact that for lattices of rank < 4 linearly independent minimal 
vectors form a basis, hence a;,y is a basis for A, and |A| — \\x\\ — \\y\\. Let 9 be the 
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angle between x and y. We can assume without loss of generality that cos 9 > 0: 
if not, replace x with —x or y with y. Notice that ^ x — y E A, and 



\\x - y\\ = ^\\xP + \\y\\^-2x*y = |A| ^2(1 - cos 0). 

If cos9 > then — y\\ < |A|, which is a contradiction. This proves and 
also implies that the angle between two minimal linearly independent vectors in A 
must lie in the interval [|-, ^] . 

Now assume that A e WR(Z^), and let a;,y be a minimal basis for A, so |A| — 
\\x\\ = \\y\\. Let 

be angles between pairs of vectors {x, y}, {y, —x}, {—x, —y}, and {—y, x} respec- 
tively. Since all of these vectors are in A and have length |A|, it must be true 
that 

. TT 27r 

h, 92,^3, 94 G 



3' 3 



On the other hand, 



Assume there exists a vector z G A of length |A| which is not equal to ztx, zLy. Then 
all the angles it makes with the vectors ztx,zLy must lie in the interval ^] . 
This means that at least one of these angles must be equal to ^ , assume without 
loss of generality that this is the angle z makes with x. Then 




zA _ /cos(f) -sin (2 
Z2) ~ Vsin(f) cosd) ; 

where xi,X2 (z 'Z are coordinates of x. Since 2; € A, it must be true that zi, Z2 G 
but this is not possible. Hence a vector z like this cannot exist, and this completes 
the proof. □ 

Next we develop a certain convenient explicit parametrization of lattices in 
WR(Z^). We start with lemmas describing two different families of such lattices. 

Lemma 3.3. Let a, 6, c, d G Z be such that 

(17) < |d| < |c| < V3\d\, max{|a|, > 0. 
Then 

(18) ^ = (T^'"!, Tl^i)^' 

\oc — ad be + ad J 

is in WR(Z2) with 

(19) det(A) = 2(a2 + 62)|cd|. 

Proof. Suppose a,b,c,d£ TL satisfy ([TT]). Let x = \ and y = ^'^ 



be — ad \bc + ad 



then 

\\x\\^ = (ac + bdf + {be - adf 

= {a' + b'){c'+d') 

(20) = {ac - bdf + {be + adf = \\y[ 
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Let A ~ span2{a;,y}, then rkA = 2. Let 9 be the angle between x and y, and let 
c = 7rf, where by 1111), 1 < I7I < ^/3. Then, by ^ and ^ 

' ^ ^' Nllllyll (a2+62)(c2+rf2) 

- d2 _ 72 - 1 1 



C2 + d2 72 _^ 1 - 2 ■ 

Therefore 6' G [f , x] ' ^'^^ LemmalB^ A is WR; HI]) follows. This completes 

the proof. □ 

Lemma 3.4. Let a,b,c,d Cz 1j be such that 

(21) + > 4|^^|^ max{|a|, > 0. 
Then 

(22) A^f"^-^'^ "'^"S')^' 
^ ' yad + be ac + bdj 

is in WR(Z2) with 

(23) det(A) = (a2 + 62)1^2 _^2|_ 

Proof. Suppose a,b,c,d£ Z satisfy ((2T|) . Let a; = (a^-f^c) ^^^"^ ^ ^ (ac + 6d)' 



and define A = span^ja;, y}. Then rk A = 2, and ||a;||, ||y|| are the same as in ([201 
Let be the angle between x and y. Then, by ([20]) and ([2T|) 

I rfl^l ^ |^*y| ^ 2\cA\{a'+b^) 
||a;||||y|| (a2 + fe2)(c2 + ^2) 

2|cd| ^ 1 



c2 + d2 - 2' 

Therefore Be [f , 3^] , and so, by Lemma[321 A is WR; ^ follows. This completes 
the proof. □ 

Proposition 3.5. Suppose A G WR(Z2). Then A is either of the form as described 
in Lemma \3.3\ or as in Lemma\3.4\ 



Proof. Suppose A G WR(Z2), and let a;, y G A be a minimal basis 
(24) \\xf^xl+xl^\\\'' = vl + vl^\\y\\\ 

Notice that due to ()24p it must be true that either the pairs xi,yi and X2,y2, or 
the pairs Xi,y2 and X2,2/i are of the same parity. Indeed, suppose this is not true, 
then we can assume without loss of generality that xi,X2 are even and yi,y2 are 
odd. But then 

xl+xl = (mod 4), yl + yl = 2 (mod 4), 
which contradicts Therefore, either 

,r,r-\ ^1 - 2/1 2:1 + yi y2-x2 x2 + y2 ^ ^ 

or 
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First assume (l25l) is true. Then let 



(27) c = gcd , , a = — , b = — , d - 



2 ' 2 y ' 2c ' 2c ' xi+yi 

Clearly a,b,c £ Z. We will now show that d E 1^. Indeed, 
, ^ iy2 - X2)c ^ 2/1 - xl 

xi+yi {x2+y2){^)' 
and of course (x2 + 2/2) | (2/2 ~ ^2)- Also, by pi]) 

'"'^) l(-i+yi)l(^?-y?) = (y2^--^), 

and by definition of c in ((27l) . 



gcd 1^2:2 + y2, 
which implies that 

(x2 + y2)(^^) \{y'2~xl), 

and hence d E Z. With these definitions of a, 6, c, d, it is easy to see that 
— ac + fed, a;2 = fee — ad, yi = ac — bd, 1/2 = fee + ad, 



and hence A is precisely of the form (|18p . Moreover, since it is WR, Lemma 
implies that it must satisfy condition (fT6|) . which implies ([TT]) . This finishes the 
proof in case (^5)1 is true. The proof in case ((^ is true is completely analogous, 
in which case A is of type (|22)) . and then ((2T|) is satisfied. 

□ 



Suppose now that a lattice 



with 

as in Lemma [3.41 and 



^ _ 1' ac — fed ad — fee \ ^2 
. ad + fee ac + bdl 



+ d^> 4|cd|, max{|a|, |fe|} > 



det(A) = (a2 + fe2)|c2-d2| 

is even. We will show that in this case A can be represented in the form as in 
Lemma 15751 First assume that a? + fe^ is even, then a^,b^, and hence a, fe, must be 
of the same parity, meaning that a + b and a — b are even. Define 

a — fe a + b 

then a^ + fe^ = 2(af + fei). Let ci, di be such that cidi — — d^, and 

|ci| = max{|c — d|, |c + d|}, |di| = min{|c — d|, |c + d|}. 

Suppose for instance that ci = c + d and di — c ~ d (the argument is completely 
analogous in case ci = c — d and di = c + d) . Then 

ci + di ci — di 



c 



d = 
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and so 4cd = cf-dl. On the other hand c^+(f The fact that c^+tf > 4\cd\ 

implies that 

r2 -I- 

f-l "l ^ I 2 j2| 2 j2 
— ^ > |Ci - dil = Ci - di, 

since |ci| > and so 

|ci| < \di\. 

This choice of ai,bi, ci,di satisfies the conditions of (I17p . and it is easy to see that 

, . fac-bd ad-bc\^2^f o-ici + bidi aiCi - bidi\ ^ 

\ad^bc ac + bdj \biCi — aidi biCi + aidi J ' 

and det(A) = 2(a? + 6f)|cidi|. 

Next assume that c^ — d^ is even. Then {c+d){c—d) is even and (c+rf) + (c — d) = 
2c is even, which imphes that (c -f d) and (c — d) must both be even, in particular 

— d^ is divisible by 4. Let ci, di be such that 4cidi = — d^, and 

|ci| = imax{|c-d|,|c + d|}, |di| = ^ min{|c - d], |c + d|}. 
By an argument as above, we can easily deduce again that 

Mil < |ci| < \/3 |di|. 

Let 

ai — a — b, 5i = a + &, 
then 2(a^ + b'^) = + bf, and so 

det(A) = (a^ + 62)|c2 - d^] = ^a"^ + b^)\cidi\ = 2{al + 6?)|cidi|. 
Once again, it is easy to check that with Oi, 61, Ci, di defined this way (pS)) holds. 

Let 

(29) 5' = {(a,5,c,d) e : < |d| < |c| < V3|d|, max{|a|, > o} , 
and 

O' = {{a,b,c,d) eZ^ : < |d| < |c| < V3|d|, max{|a|, > 0, 

(30) so that 2| (a^ + 5^)|cd|}. 
Define two classes of integral lattices 

(31) £ = [Ma, 5, c, d) = l^^-'f^ 1? : (a, ^ c, d) e £ j , 
and 

( / ac+ad+bfj— 6c ac—ad—bc—bd \ 

(32) = |A(Q,5,c,d) = (^ ae+be+bd-ad ac+ad+bc-M j ^ {a,b,c,d) £ O' 

Then for every A = A(a, 6, c, d) G £, 

det(A) = 2{a^ + b'^)\cd\, 
is even, and for every A — A(a, b, c, d) e O, 

det(A) = {a^ + b^)\cd\ 
is odd. Wc proved the following theorem. 
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Theorem 3.6. The set WR(Z^) can be represented as the disjoint union of £ and 
O. Moreover, the set of all possible determinants of lattices in WR(Z^) = £ U O is 

(33) V = {{a'^ + b'^)\cd\ :a,6,c,deZ, < niax{|a|, |6|}, < |d| < |c| <V3\d\}. 

Remark 3.1. Notice also that 

" (a2 + 62)(c2 + rf2) i{Ae£ 
i(a2 + 52)(c2+d2) ifAeO. 

Therefore the set of squared minima Tl{£) of the lattices from £ can be represented 
as 

m{£) = {{a'^ + b^){c'^ +d'^) : a, 6, c, G Z, < niax{|a|, 

(34) 0<\d\< \c\ < \/3|d|, 2\{a^ + b^)cd}, 

and the set of squared minima 10^(0) of the lattices from O can be represented as 

m{0) ^ \^^{a^ + b^){c^ + d^) : a, 6, c, d e Z, < max{|a|, 

(35) < < |c| < V3\d\, 2\{a^ + fe2)cd|. 
Then the set of squared minima VJl can be represented as 971 = Tl{£) U VJI{0). 

Corollary 3.7. The determinant set V in i33\) and the squared minima set 9JI are 
commutative monoids under multiplication. 

Proof. If ti = {a1 + b^)cidi and t2 — {a^ + b\)c2d2 are in P, then iit2 = {a\ + 
^Dcarfa G 25, where 03 = 0102 + ^1^2, 63 = &ia2 - 0162, C3 = ± max{|ciii2|, |(iiC2|}, 
and da = ± min{|cic?2|, |c?iC2|}. It is also obvious that a product of two integers 
which are representable as sums of two squares is also representable as a sum of 
two squares. □ 

Next we will use Theorem 13.61 to investigate the structure of the set T> and to 
count the number of lattices in WR(Z^) of a fixed determinant. 

4. Proof of Theorem 11.21 



The description of the set T> in the statement of Theorem I 1 . 2l follows immediately 
from p3p . In this section we will mostly be concerned with deriving the estimate 
(m for the lower density of T). 

For each real number 1 < v < 3^/^, define the set 

(36) Bu ^ / n e Z>o : 3 d e Z>o such that d I n and < d < \fn 

Then notice that another description of the set T> in ([55]) is 

V = 971^31/4 = {mn : m e 971, n e 631/4}, 
where 971 is the set of squared minima of lattices in WR(Z^), as before, so 

(37) 971 = {to e Z>o : m = fc^ + ;2 for some I e Z}. 

By a well known theorem of Fermat, the set 971 consists precisely of those positive 
integers m in whose prime factorization every prime of the form (Ak + 3) occurs an 
even number of times. Since 1 S 971(1 we have 971, ;B3i/4 C T>; on the other 
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hand, 6 e S31/4 \ 9Jl and 2 e 9Jl \ 631/4, hence 971 C P and S31/4 C V. Moreover, 
T) C Z>o, since for instance 3^1?. 

It is a well-known result of Landau (see, for instance [TT) that 9H has asymptotic 
density equal to 0, specifically 

lim — |{n e : 71 < Mil = lim ^ ^0 
M^oo A/ " - J I ^log M 

Let us investigate the density of the sets By for a fixed G (1, S^/**]. As before, 
for each M S Z>o we write 

B^{M) ^ {n e By : n < M}. 

For each n G Z>o define 



Iy{n) — <^n , n(n — 1), . . . , n ^ri — 

Notice that every k S By{M) is of the form fc = n{n — i) for some n and i < 
[(i^) n] , and so if n < [a/M], then k G UL'ff' ■^''(«)- For each n G Z>o, 

V - 1' 



(38) 



There may also be some k = n{n—i) e By{M) with n > [VM] for some i < {j-^r 



Then k = — ni < M, and so i > n — — . It is easy to see that this is only possible 



if n < 



, and so for each [v M] < n < 

M 



Ju.Aiin) = < n{n - i) 



l<i< 



define 
v-l 



Clearly, Jy.M{n) C 1^(71) for each such n, and 



/M] 



(39) 



BAM) - U I^n) U 



(J Jy,M{n) 

l^ri=[VA7] + l 



For simplicity of approximation notice that 

[Vm] [\A7m] 
(40) y lyin) C By{M) C y Iy{n). 

n—1 n—1 

We immediately obtain an upper bound on |S,y(Af)|. 
Lemma 4.1. For all M e Z>o, 



(41) 



6^(M)| < ^^-r^ M + VAf. 



2 ' 2^ 

Proof. Combining and ([551) . '^^ obtain: 



n—1 n—1 

The bound of (HH) follows. 



□ 



Next we want to produce a lower bound on |S^(M)|. For this wc first consider 
the pairwise intersections of the sets ly (n) . 
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Lemma 4.2. Let m < n < [vM]- 

(1) If n > rn^/u, or if n > m\fv and \fv is irrational, then n I,y{m) 

(2) //gcd(m, n) = I, then h{n) n I^{m) = 0. 

(3) If m < n < n2y/iy, then 



|/,(n)n/,(m)| < 



gcd(m,rij 



1. 



Proof. Define Q — Let m < n < [VM], and suppose that k e I,y{n) n Iu{m). 
Then 

k ~ n{n ~ x) ~ m{m — y), 
for some integers < 2: < Qn and < y < Qm. Define a line 

L{n, m) = {{x, y) £ : nx — my = — m^}, 
and a rectangular box 

i?(7i, m) = {{x, e : < X < Qn, < y < Qm}. 
It follows immediately that 

\h{n) rMu{m)\ ^ \L{n,m) n R{n,m) nZ'^\. 

The line L{m,n) passes through the points ^ " ~™ , 0^ and ^0, — " ^"^ ^ , so in 

particular L(n,m) n R{n,m) = if " > Q'^'j i-e- if n > Also if is 

irrational, then m^/v is never an integer, and so luin) H Iy[m) = if 71 > my^, 
proving (1). 

Now suppose m < n < m^fv^ and let (a;, j/) € i(n, m) n i?(n, m) H Z^. Then 

n(n — x) 

y = h m e Z>o, 

m 

hence to | n{n -— x). Clearly, m\ n, and so we must have 



1 / ^ mn 

icmlTO, n) = — — n(n — a;), 

gcd(m, n) 



meaning that 



(42) — \n-x. 

gcd(TO, n) 

In particular, if gcd(TO,n) = 1, we must have m \ n — x, but n — x < n < 2m, 
meaning that in order for n — a; to be divisible by to, it must be equal to to. This 
would imply that x = n — m < " ^"^ , hence y < 0, meaning that {x, y) (jz. R{n, to), 
which is a contradiction. This proves (2). 

Now assume that {xi, j/i), {xi +t,y2) € Lin, m)C\R{n, m)nZ?, where t is as small 
as possible. By gcd(m,n) I ""^^i and ^^gfe ' '^-^i"*' ^o I ^nd 

by minimality of t we must have t — ^^^^ • Therefore a;-coordinates of points in 
L{n, to) n R{n, to) n 7? must satisfy 

2 2 
n — TO 

< X < cJrt, 
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and the distance between a:-coordinates of any two such points must be at least 
— r. Hence, 



n /^(to)! = |L(n,TO) n i?(n,m) n Z^l < 
(ym} — r?) gcd(m, n) 



vmn 



1 < 



gcd(m,n) 
V -\ 



gcd(m, n) 



This proves (3). 

Lemma 4.3. For aZZ M e Z>o, 



□ 



\ log V M 



(43) 



Proof. Let iV = 7r(vM), i.e. the number of primes up to vAf. It is a well-known 
fact that for all y/M > 11, 



(44) N>^. 

log Vm 

Hence suppose that M > 121, and let pi, . . . ,pis[ be all the primes up to Vm in 
ascending order. By part (2) of Lemma [4!2l 

/.(Pz)n/.(p,) = 0, 

for all 1 < i 7^ j < A^. As above, we let Q = Therefore, using p8)) we obtain: 

W TV 

(45) |e,(M)| > J2 \UP^)\ > QJ2p^- 

4=1 i=l 

A result of R. Jakimczuk [TU] implies that 



(46) 



J2p,>— log'iV. 



The bound follows upon combining (gSl) with (gH]) and pi)) . 

Now assume that M < 121, so \/M < 11. A direct verification shows that in 
this case /,y(n) n I^{m) = for all 1 < n ^ to < [\/M], and so 

[Va7] [VM] 



is.(M)i> E i^-wi>qE 



n > 



i^- 1 



M. 



This completes the proof. 

Combining Lemmas 14.11 and 14.31 we obtain the following result. 
Theorem 4.4. 

Proof. Using ([43]) . we see that 



□ 
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and using (j4T|) . we see that 

S.(M)| 



This completes the proof. 



hm sup ■ 

A/— ►oo 



M 



< 



M 



hm 



□ 







M' 






n 






n 



Remark 4.1. It is also possible to produce bounds on |Si^(Af)| using decomposition 
(|39)) instead of (|40)) . and employing the fact that 



It is also possible to employ the full power of Lemma [321 in particular part (3), to 
further refine the lower bound on These estimates however produce only 

marginally better constants, but much messier bounds in general. 

We could also lift the restriction that v < 3^/"* with essentially no changes to the 
arguments, but in any case the important situation is that with ly being close to 1, 
and we want to emphasize that the case of utmost importance to us is that with 
u = 31/4. 

Now (m of Theorem 11.21 follows immediately by recalling that S31/4 C V, and 
applying Theorem 14.41 with v = 3^/"*. The bounds on density of B^, are of indepen- 
dent interest, and will also be used in section 8 below to determine the order of the 
pole of the zeta function of well-rounded lattices. 



5. Proof of Theorem 11.31 

We start with a lemma which identifies all the 4-tuples from £' U O' which 
parametrize the same lattices. 

Lemma 5.1. Let (ai, 61, ci, di), (02, 62, C2, ^2) G f U C. Then 

(47) A(ai, 61, ci, di) = A(a2, ^2, C2, c?2) 

if and only if there exists 7^ 7 G Q such that (ai, 61, Ci, di) is equal to one of the 
following: 

02 62 , \ / ^2 02 , \ / 62 02 , \ 

— ,— ,722,702 , — , ,-7"2,7C2 , ,—,-7^2,722 , 

77 /V77 /V77 / 

02 62 , \ / 02 ^2 , \ A2 02 , \ 

, ,722,702 , , ,-722,702 , — , ,702,722 , 

77 /V77 /V77 / 

(48) (- — ,—,7^^2,722) , ( — , — ,-722,7c?2 ) ■ 
V77 J \1 1 J 

Proof. If (oi, 61, ci, di) is equal to one of the 4-tuples as in (l48l) . then a direct 
verification shows that (|47|) is true. Suppose, on the other hand, that ([47|l is true. 
Let 

aiCi-\-hidi\ I aiCi — bidi 

x-i =1 — 

and 

\b2C2 - a2d2 y ' ^2 — \^b2C2 + 02^2 J ' 



Uici -aidi j ' ^1 V^i2i+oidiy' 



/ a2C2 + 62^2^ / a2C2 - 62^2 
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if (ai, 61, ci, di), (a2, 62, C2, ^2) e f ', or 



a\c\-\-a\d\-\-h\d\—h\c\ \ / aici— aidi — bici — bi<ii 

•^1 [ aici+bici+bidi — aidi I ' 2/l I aici+ai<ii+bici— bifii 

2 / V 2 

and 

■^2 a2C2+fa2C2 + b2rf2 — 02^2 y ' 2/2 a2C2+a2rf2+&2C2— ^2^2 

if (oi, 61, ci, c?i), (02, 62, C2, 6^2) G C*'- By Lemma 13.21 this means that the basis 
matrix (x\ yi) for A(ai, 61, ci, c?i) must be equal to one of the following basis 
matrices for A(a2, 62, C2, ^2): 

(3^2 2/2), i-x2y2), ix2 -y2), {-^2 -y2), 

(2/2 a;2), (-^2 3^2), (2/2 -a;2), (-^2 -3;2). 

A direct verification shows that in each of these cases (ai, 61, ci, di) is equal to one 
of the 4-tuples as in in the same order. This completes the proof. □ 

Remark 5.1. Notice that in Lemma l5.ll fai . bi . ci . di ) can be equal to the second, 
third, sixth, or seventh 4-tuple in (HS)) only if 

|ci| = |7l|d2|, Mi| = l7l|c2|, 

but on the other hand we know that (ai, 61, ci, c?i), (02, 62, C2, ^2) G £' U O' . Com- 
bining these facts we obtain 

(49) |ci|-|7lM2|<|7l|c2| = Mi|<|ci|, 

which implies that there must be equality everywhere in (|49p . In this case the 
determinant of the corresponding lattice A is equal to (a^ + 6i)cf if A G O or to 
2{al + bl)cl if Aef. 

Proof of Theorem \1.3[ Let u ^ T>. If m 1,2, the proof is by direct verification. 
Assume from here on that u > 2, and let 

( u if u is odd 
] it u is even. 

Define 

D{t) = {ne Z>o : n\t}, 
i.e. D{t) is the set of positive divisors of t. Define 

Di{t) = {(c, d) e D{t) X Dit) ■.d<c< Vid, cd\t}. 
For each (c, d) e Di {t) , define 

St{c,d) = |(a,6) e Z|o : + 6^ = ^, a<b 

Also let 

Tit) - {{a,b,c,d) e Z|o : (c, d) G Di{t), (a, 5) e St{c,d)}. 
Define an equivalence relation on T{t) by writing 

(ai, 61, ci, di) ~ (02, 62, C2, ^2) 

if (ai,5i,ci,di) = (^^, ^,7C2,7c;2) for some 7 e Q>o. Then let Ti(t) be the set 
of all equivalence classes of elements of T{t) under ~, i.e. Ti{t) — T{t)/ ~. By 
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abuse of notation, we will write (a, b, c, d) for an element of Ti (i). We first have the 
following lemma. 

Lemma 5.2. For each equivalence class in T\{t) it is possible to select a unique 
representative (a, b, c, d) with gcd(a, b) — I. 

Proof. Let (a, b, c, d) E Ti{t), and let q — gcd(a, b), then it is easy to see that 

{a,b,c,d) ^ (-, -,qc,qd] . 

Moreover, suppose that (ai, 61, ci, di), (02, 62, C2, 1^2) G are such that 

gcd(ai, 61) = gcd(a2, 62) = 1, 

and 

(ai, 61, ci, di) ~ (02, 62, C2, (i2)- 
Then there exists 7 = | G Q>o with gcd(s, q) ~ I such that 

ai = -02, 61 = -62, ci = -C2, di = -d2- 
s s q q 

Then s|a2, s|52, and so s|gcd(a2,62) = 1, hence s = 1. Also q\qa2 = oi, q\qb2 = &i, 
and so q\ gcd(ai, bi) = 1, hence q — I. Therefore 

(ai,5i,ci,di) = {a2,b2,C2,d2). 

This completes the proof. □ 

Therefore, for each t we only need to count the lattices produced by the 4-tuples 
{a,b,c,d) £ Ti{t) with gcd(a, 6) = 1. Let {a,b,c,d) be such a 4-tuple, then either 
(a, b) = (0, 1) or a, b,c,d 0, since gcd(0, b) — b. Moreover, a 7^ 6 unless a — b ~ 1. 

First assume c ^ d. If (a, b) 7^ (0, 1), (1, 1). By Lemma [5TT] and Remark |5 . II onlv 
the following 4-tuples produce the same lattice A(a, b, c, d): 

{a,b,c,d), {~a,~b,~c,-d), {-a,-b,c,d), {a,b,-c,-d), 

{a,b,~c,d), {a,b,c,~d), {—a,—b,—c,d), {—a,—b,c,—d). 

Then each (a, 6, c, d) E Ti{t) gives rise to the four distinct lattices: 

(50) A(a,5, c, d), A(— a, 6, c, d), A(6, a,c, d), A(— 6, a, c, d), 

since A(a, 5, d, c) = A(— 6, a, c, d). Also, each of (0, 1, c, d), (1, 1, c, d), (a, 6, 1, 1) G 
Ti{t) gives rise to the following pairs of distinct lattices, respectively: 

A(0,1, c,d), A(1,0, c,d); 

A(l,l, c,d), A(-l,l, c,d); 

(51) A(a,6, 1,1), A(-a,6, 1,1). 
Now suppose that c = d. Then 

A(a, fe, c, c) = A(— 6, a, c, c), A(— a, 5, c, c) A(6, a, c, c). 

Hence, if (a, 6) 7^ (0, 1), (1, 1), then each (a, 6, c, c) G ri(t) gives rise to two distinct 
lattices, A(a, 6, c, c) and A(6, a, c, c). Notice also that 

A(0, 1, c, c) ^ A(l, 0, c, c), A(l, 1, c, c) ^ A(-l, 1, c, c). 

Hence 4-tuples (0, 1, c, c), (1, 1, c, c) G Ti(t) give rise to only one lattice each. 

The formula for M{u), u E V, oi Theorem 11.31 follows. Also notice that if u G 

Z>o \ T), then for every divisor n of m, either a^[t/n) or (3{n) is equal to zero, and 
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SO the right hand side of ([6]) is equal to zero by construction. This completes the 
proof of the theorem, q 

Remark 5.2. Our problem can be interpreted in terms of counting integral points 
on certain varieties. Let us say that two points 

X = (xi,a;2,X3,a;4)*, y = (yi, ?;2, ys, 2/4)* e 
are equivalent if there exists \J e GL2 i^I^ such that 

Notice that the number of all full-rank sublattices of W? with determinant equal to 
u is precisely the number of integral points on the hypersurface 

XiXn — X2X3 = u, 

modulo this equivalence. This number is well known: one formula, for instance, is 
given by (|52p below. On the other hand, by Lemma [3.2[ the number of well-rounded 
full-rank sublattices of with determinant equal to u is the number of integral 
points on the subset of the variety 

X1X4 — X2X3 — u, xf + X2 — x'^ — x1 = 0, 

defined by the inequality 

2\xiX3 + X2X4\ < xf + xl, 

modulo the same equivalence. This makes direct counting much harder, and so our 
parametrization is quite useful. 



6. Corollaries 
The first immediate consequence of Theorem 11.31 is the following. 
Corollary 6.1. If u e Z>o is odd, then U{u) = A/'(2u). 

To demonstrate some examples of our formulas at work, we derive the following 
simpler looking expressions for the case of prime-power determinants. 

Corollary 6.2. Let p he a prime, k E Z>o. Let u ~ p*' or 2p''. Then 

if p = '3 (mod 4) and k is odd 

, > I 1 if p = 3 (mod 4) and k is even 

■^(") = 1 1 'fp^2 

k + 1 if p = 1 (mod 4) 

Proof. First assume that p ^ 2. Define t as in the statement of Theorem II. 3[ then 
t — p^ . li k is even, then by Theorem 11.31 

k -^ — 1 

N{u) = /3(/)+4^a.(p'=+i-2^)/3(p2^--i) + 2^a,(/-2^")(2/3(p2.'-)_l) 
= l + 2^a,(/^2,)^ 
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since I3{p^^-'^) = 0, and /^(p^J) = 1 for all j. If p = 3 (mod 4), then a^{p''-'^^) = 
for all j. If p = 1 (mod 4), then Q!*(p'^^^-') = 1 for all j, in which case 

2 ^ 

M{u) = l + 2^1 = fc + l. 
Next assume fc > 1 is odd. Then, in the same manner as above, 
Af{u) = 2/3(/)+4^a,(p'=+i-2J)/3(p2J-i) + 2^a,(/-2j')(2/3(p2J) -1) 

k-l 

= 2^a,(/-2^), 

3=0 

which is equal to if p = 3 (mod 4). If p = 1 (mod 4), then 

2 

AA(u) = 2^1 = fc + l. 

3=0 

If fc = 1, then by Theorem 11.31 

Af(u)-2a M-l ^ ifp = 3 (mod4) 
J\ (u) -za,[p)-<^ ^ iip=l (mod 4). 

Now assume that p ~ 2, u ~ p'^, and fc > 1: the case fc = 1, i.e. u = 2 is 



considered separately in the statement of Theorem 11.31 If fc is even, then 

2 

k-4 
2 

+ 2 Ja,(2'=-i-2j)(2^(22-'")-l) = l, 

3=0 

since a* (2') = for aU i > 1, and /3(2*) = for aU odd i. Now let fc be odd. Then 

k-3 
2 

fc-3 
2 

+ 2^a42'=-i-2j)(2/5(22j)_i) = i. 

This completes the proof. □ 

In precisely the same manner, we obtain the following formulas for the case when 
determinant is a product of two odd primes. 

Corollary 6.3. If u = pip2, where pi < P2 are odd primes, then 
if pi or p2 = 3 (mod 4) and p2 > VSpi 
A^(7i) I if Pi or p2 = 3 (mod 4) and p2 < \/3pi 
4 if pi and p2 = 1 (mod 4) and p2 > VSpi 
6 if Pi and P2 = 1 (mod 4) and p2 < V^pi- 



ON DISTRIBUTION OF WELL-ROUNDED SUBLATTICES OF T? 



21 



Proof. Direct verification. □ 



a 

1? with det(Ai) = det(A2) ~ u. Let Ii{a,b) and l2{a,b) be the ideals in 



The same way one can apply the formulas of Theorem 11.31 to obtain explicit ex- 
pressions for J\f{u) for many other instances of u as well. 

Notice that some of the lattices in WR(Z^) come from ideals in Z[i]. Namely, let 

u = + b^ E T) and consider the lattices Ai(a,5) = ('^ and A2(a,6) = 

a b 
-b a 

generated by a + &i and a — bi respectively, then —b + ai ^ i{a + bi) G /i(a, b) 
and b + ai — i{a — bi) G /2(a, 6). Hence Ii{a,b) and /2(a,6) map bijectively onto 

Ai(a, b) and A2(a. b) respectively under the canonical mapping x + iy , and 

Ai(a, b) = A2(a, b) if and only if 6 = 0, which can only happen when it is a square. 
Notice that such representation is only possible for the determinant values u which 
are also in the minima set 971; in other words, a full-rank WR sublattice of comes 
from an ideal in Z[«] if and only if it has an orthogonal basis. It is easy to see that 
the number of such lattices of determinant u G DJl, which is precisely the number of 
ideals of norm u in Z[z], is equal to 2a{u) if u is not a square, and 2a{u) -I- 1 if w is a 
square. With this in mind, we can now state the following immediate consequence 
of Corollaries 16.21 and 16.31 



Corollary 6.4. If u G T) is of the form u = , , where p is a prime, or u = piP2 
where VSpi < p2 are odd primes, then all lattices m WR(Z^) of determinant u come 
from ideals of norm u in 

This of course is not true in general, in fact the class of such lattices coming from 
ideals in Z[i] is quite thin. Notice in particular that in order for a lattice A G 
WR(Z^) to come from an ideal of Z[i] it must first of all be true that det A G 
which has density versus the entire determinant set P, which has positive density. 



Remark 6.1. Let *p = {pi,p2, . . . } be the collection of all primes in the arithmetic 
progression 4n -I- 1. By Dirichlet's theorem on primes in arithmetic progressions, 
<P is infinite. For each p^ & ^ define 'P^ = {p\ ,2p'y)f^^. Then [^f^^V^ C V, and 
CoroUarv 16.21 implies that for each i, 

N[u) = 1 h 1, 

for each u £ Vi- In other words, there are infinite sequences in T) on which J\f{u) 
grows at least logarithmically in u. For comparison, it is a well known fact (see for 
instance [7]) that for any positive integer u with prime factorization u = q^^ . . . q!^ 
the number of all full-rank sublattices of 1? with determinant u is 



(52) F{2,u) = l[ 



m c j + 1 ^ 



which grows linearly in u. It is therefore interesting to exhibit sequences of deter- 
minant values u for which M(u) is especially large. 

Recall that for an integer u, t{u) and uj{u) are numbers of divisors and of prime 
divisors of u, respectively. We can report the following consequence of Theorem ll.3l 
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Corollary 6.5. For each u G Z>0; 

2aj(n)N 

(53) N{u) < O (r(w)22"(")) < O 



V21og 



u 



Moreover, 

(54) AA(m) < 0((logu)'°s**) , 

/or all u Cz V outside of a subset of asymptotic density 0. However, there exist 
infinite sequences {u^.}'^^ C V such that for every k > 1 

(55) JV{uk) > (logMfe)^ 

For instance, there exists such a sequence with Uk < exp (0(fc(log fc)^)) anduj{uk) = 
O(fclogfc). 

Proof. Notice that the right hand side of ([6]) is the sum of at most t{u) nonzero 
terms. Combining pop with the formula for a.^, in section 1, it foUows that each 
of these terms is at most O (t(m)2"'"^). Let u have a prime decomposition of the 
form u = . . .p^", so bj{u) — n, then: 

This proves and ([51)1 foUows from ([55)1 combined with Theorems 431 and 432 
of [S], which state that the normal orders of Li;(u) and t{u) are log log w and 2'°si°s"^ 
respectively. 

Next, write Pn for the n-th prime congruent to 1 mod 4. It is a well known fact 
that 

(56) p„ O(nlogn). 

For each n > 1, define w„ = n"=i-Pi- Write Afi{vn) for the number of lattices in 
WR(Z^) with determinant w„ that come from ideals in Z[i], then 

(57) AA(«„) > Miivn) - 2a{vn) + 1-3". 
Let A: be a positive integer. We want to choose n such that 

(58) mvn) > 3" > (^log (j[p^ ^ - 2" (j2 logP») ■ 

By dSi, 

(59) 

n n n n 

^logp, - ^log(0(ilogi)) - ^0(log(zlogi)) = ^O(logi) < O(nlogn). 

i=l i=l i=l i=l 

Combining (155)1 with ([59)1 and taking logarithms, we see that it is sufficient to 
choose n such that 

logn 

hence we can take n — O(fclogfc). Then, by ([59)l . for this choice of n we have 
Vn = exp 2^1ogpi < exp(0(nlogn)) - exp (0(fc(log fc)^)) . 
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Let Uk — Vn for this choice of n, and so n = uj{uk)- This completes the proof. □ 

Remark 6.2. Let w„ be as in the proof of Corollary 16.51 above, i.e. Vn = Y[i=iPi^ 
where pi,p2, ■ ■ ■ are primes congruent to 1 mod 4; for instance, the first 9 such 
primes are 5, 13, 17, 29, 37, 43, 47, 53, 61. For each k choose the smallest n so that 
Vn > (log and let Uk = Vn for this choice of n. Here is the actual data table 
for the first few values of the sequence {uk} computed with Maple. 



k 


n 


Uk = Vn 




(logufc)" 


1 


2 


4225 


9 


8.34877454 


2 


4 


1026882025 


518 


430.5539044 


3 


7 


5741913252704971225 


215002 


80589.79464 


4 


9 


60016136730202390980384025 


14324372 


12413026.85 



Notice that the choice of n = 0{k log k) as in Corollary 16.51 insures that not just 
J\f{uk), but even the much smaller Mi{uk) (compare for instance the values of 
N{uk) in the table above to Ni{uk) = 3") is greater than (logWfc)*'', and even with 
this stronger restriction Uk and uj{uk) grow relatively slow as functions of k. 



7. Counting well-rounded lattices with fixed minimum 



Let TO e Z>o, then, as stated in |15], there exist [^^^3-^-] WR lattices A, not 
necessarily integral, of rank 2 in M.'^ with |A| — y/m, generated by a minimal basis 
X, y with < x^y < [^^^^^^j • This information, however, does not lead to an explicit 
formula for the number of WR sublattices of of prescribed minimum. We derive 
such a formula here. 

Let TO e Z>o. Suppose that A G WR(Z^) and |Ap — to, then by Lemma 



there exists a representation A ~ 



xi yi 
X2 2/2 



Z^ with 



(60) 



X = 



, y = 



e z^ 



\x\\ = \\y\\ = m. 



[x,y) e 



3' 2 



where 6{x,y) is the angle between vectors x and y, since if 6{x,y) G (-1, ^] we 
can always replace x with —x or y with y to ensure that 6{x, y) G [f 7 f ] • Then 
define 

C,„ = {a; G : X2 > 0, ||a;|| = to}. 

For each x G Cm let 



Ern{x) = |y G Z^ : 2/2 > 0, ||y|| = to, e{x,y) G 
and define rim{x) = |i?m(a;)|. The following result follows immediately. 



TT TT 

3' 2 



Theorem 7.1. Let m G 971. LetM'{m) he the number of lattices in WR(Z^) 
minimum equal to to. Then 



with 



N'{m) = ^ rim{x). 
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Notice that for each x e Cm, i]m{x) is precisely the number of integer lattice 
points on the arc of the circle of radius \/m, bounded by the points 




and ^ • angle corresponding to this arc is ^. On the other hand, a{m) as 

defined by Q is the number of integer lattice points on the quarter-circle of radius 
^/rn centered at the origin and bounded by the points {^/m, 0), (0, y/m). It is not 
difficult to see that for every a; g C„ 



a{m) if m is not a square 
a{m) + 1 if m is a square. 



Indeed, for each f | ^ G E„Jx), either (^\ot( ) is contained 

\V^J \y2j ^ \y2j \yi J 

in the first quadrant and so is counted by a(m); if m is a square, we add one to 
account for the point ( ) , which is not counted by a (to). In general, these 



bounds are sharp, for instance q;(13) = 7713 = 1. However, if a{m) is large and 

the integral points x are well distributed on the quarter-circle, it is possible to do 
better. For this m needs to satisfy certain special conditions. More precisely, write 
prime decomposition of m as 

TO=2>f^..p^g^...g^, 

where pi = 3 (mod 4), qj = 1 (mod 4), w G Z>o, li E ■^'^>q, and kj G Z>o for all 
1 < i < s, 1 < j < r. If ^ Z for any 1 < i < s, then a{m) = 0, so let us assume 
that k for aU 1 < i < s. Then 

aim) = 



hence we can assume that 

(61) TO = gfV..g^-, 

where qj = 1 (mod 4) and kj G Z>o for all I < j < r. Define 



L(m) 

and let 



' l0g(gl ■ ■ - gr) 

log a (to) 



Til — {tti G 9Jl : to as in (pT|) and L{fn) ^ as to ^ 00} . 
A result of Babaev [2] implies that for to G 9Ki 

(62) r^m{x) - ^ + 0{L{m)a{m)), 

for each a; G Cm- For m G 9Jt\9Jli I am not aware of upper bounds on rjm{x) better 
than a{jn); a classical result of Jarnik on the number of integral lattice points on 
convex curves as well as more modern results, for instance of Bombieri and Pila 

[5], imply a general bound on ri„i{x) which is at best O ^TO^+^j for each x G Cm- 
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In precisely the same manner as Corollary 11.41 follows from Theorem ll.3| the 
following is an immediate consequence of Theorem 17.11 

Corollary 7.2. Let A G 02(R)- Then for each to e 971 the number of full-rank 
WR sublattices of Al? with squared minimum equal to m is given by M' {ra) as in 
Theorem \7.1\ 



Remark 7.1. Notice that even fixing both, the minimum and the determinant, does 
not identify an element of WR(Z^) uniquely. For instance, if m is representable as a 
sum of two squares, then the number of lattices A G WR(Z^) with |Ap = det(A) ~ u 
is 

, , f 2aiu) if u is not a square 
^ ' y 2a(u) + 1 if u IS a square, 

i.e. precisely the number of lattices in WR(Z^) of determinant u coming from ideals 
in as defined in section 6. Hence even this number can tend to infinity with u. 



8. ZeTA function of well-rounded LATTICES 

Given any finitely generated group G, it is possible to associate a zeta function 
Cg('S) = '^nn~^ to it, where the coefficients a„ count the number of its sub- 

groups of index n and s e C (see [13], Chapter 15 for details). Such zeta functions 
are extensively studied objects, since they encode important arithmetic information 
about the group in question and often have interesting properties. For example, by 
Theorem 15.1 of [l^ (see also (5) of [6]) 

oo 

(63) C^.{s)= ^ (det(A))-^ = ^i^(2,j.)j.-^=C(s)C(5-l), 

ACZ2 u=l 

where the sum is taken over all sublattices A of of finite index, F{2,u) is given 
by (|52p . and C(s) is the Riemann zeta function. This Cz^^s) is an example of 
Solomon's zeta function (see [6], [20] )■ The identity ([63| holds in the half-plane 
5R(s) > 2, where this series is absolutely convergent, and so the function Cz,^{s) is 
analytic (Proposition 1 of [6]). Moreover, in this half-plane C,^,^ (s) = X^i^i o'(m)'u 
where (t(u) — J2d\u ^ (^^^ Theorem 290 of [9]); Cz'^{s) has a pole at s = 2. 

In this section we study the properties of the partial zeta function corresponding 
not to all, but only to the well-rounded sublattices of Z^ as defined by ([7]). We also 
define the Dedekind zeta function of Gaussian integers Z[i] 

oo 

(64) Czw(s)= 5] N(2l)-^= (det(A))-^= ^AA,(TO)TO-^ 

aCZ[i] AgWR(Z2) m=l 

|A|2=dot(A) 

where Afi{m) is as above, and the first sum is taken over all the ideals 21 = {a-\-bi)'Z[i] 
for some a, 5 € Z, and N(2l) = -\- b^ is the norm of such ideal. In other words, 
coefficients of Cz[i](s) count the elements of WR(Z^) that come from ideals in Z[i] 
while coefficients of CwR(z2)(s) count all elements of WR(Z^). We also note that 
Cz[j](s) is analytic on 3?(s) > 1/2 except for a simple pole at s = 1 (see Theorem 5 
on p. 161 of [12]). It is clear that for all u G Z>o 

(65) J\fi{u) <Af{u) < F{2,u), 
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in other words CwR(z2)(s) is "squeezed" between Cz[i](s) and Cz^{s). Moreover, our 
estimates on coefficients in the previous sections suggest that CwR(z2)(s) should be 
"closer" to Cz[i](s) than to ^^^(s)- Theorem 11.51 which we will now prove, makes 
this statement more precise. We start by studying some related Dirichlet series. 

Lemma 8.1. Let t — t{u) be as in Theorem M.SX The Dirichlet series X^^i 

is absolutely convergent at least in the half-plane 3?(s) > 1 with a simple pole at 

s — 1. Moreover, when 5R(s) > 1 it has an Euler product expansion: 

E^^(-^.i) n ^- 

M=l ^ ^ p=l(mod4) ^ 

Proof. First of all, notice that for every u G Z>o, 

2a^[t) < 2a[t) < 2a{u) + 1 < 7V/(u) + 1, 

therefore J2'^=i 2a* {t)u~^ is absolutely convergent at least on the half-plane 3fi(s) > 
1 with at most a simple pole at s = 1, since J2'^=ii-^ii'^) + = Cz[i](s) + C(s) 

is. Next, let 

a* (n) if n is odd 
if n is even. 

Notice that 2a[^ is a multiplicative arithmetic function, specifically 2a', (1) = 1 and 
2a', (mn) = 2a', (m)2a', (n) for all m,n € Z>o with gcd(m,n) = 1. Therefore, by 
Theorem 286 of 9' the series J2^=i 2a'^,{u)u~'^ has the following Euler-type product 
representation, where p is always a prime: 



a'*(")-| 



u=l 



2a', {u)u 




whenever this product is convergent. Also notice that since a,(2u) = if 2\u and 
a*(2u) = a*(u) if 2 f u, we have 



^ 2a, ft) 

u—l 




which proves ([55]) when np=i(mod4) p^-i convergent. It is easy to notice that this 

happens when 5R(s) > 1, but npEEi(mod4) ^ diverges, meaning that X^^i 
must have a pole at s = 1, and by our argument above we know that it must be a 
simple pole. This completes the proof. □ 

For the next lemma, let Bi, be as in in section 4. 

Lemma 8.2. For each 1 < ly < 3^/**, the Dirichlet series X^ues ^ "^^ absolutely 
convergent in the half-plane 5R(s) > 1 with a simple pole at s = 1 in the sense of 
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Proof. First notice that 



E 



< 



n=l 



and so must be analytic when 3fi(s) > 1 with at most a simple pole at s = 1. 
On the other hand, let the Dirichlet lower density of the set be defined as 



lim inf 



lim inf —— 



It is a well known fact (see for instance equation (1.6) of |1J that the Dirichlet lower 
density of a set is greater or equal than its lower density. Hence, by Theorem 14.41 

1/ 



< 



2iy 



which implies that 
This completes the proof. 



- < Ar < lim inf u ^, 

" must have a pole of the same order as C(s) at s 



1. 

□ 



Lemma 8.3. For each 1 < v < 3^^'*, Dirichlet series y^°° , is absolutely 

convergent in the half-plane 3ff(s) > 1, and is bounded below by a Dirichlet series 
with a pole of order 1 at s = 1. Moreover, for every real e > there exists a 
Dirichlet series with a pole of order 1 + e at s — 1, which bounds ^"^ s"'* from 

above. 

Proof. For each \ < v < 3^/*, define Xf to be the characteristic function of the set 
B^, i.e. for each u £ Z>o, 



Xi^(w 

Clearly, [3^{u) > Xi/(u), therefore 



1 if u e 

if u i Bu- 



E 



> 



oo 

E 

u=l 



ueB„ 



which, combined with Lemma 18.21 proves the lower bound of the lemma. 

On the other hand, recall that (3„{u) < A(m) for all u € Z>o, where A(u) is Hoo- 
ley's A-function, as defined in section 2, hence \f3i^{u)u~''\ < |A(u)u~*|. 

Hooley's A-function is known to satisfy 



(67) 



E 



A{u) 



OO 

E 

tl=l 



for every e > 0, which is a consequence of Tenenbaum's bound on the average order 
of A(m) (see [21], also [8]), and so the upper bound of the lemma follows by observing 
that Ej^i(logu)'^u~* has a pole of order 1 + e at s = 1. Since E^i(log^)'^'"~^ 
is absolutely convergent in the half-plane 5R(s) > 1, ((67|) also proves that so is 

We are now ready to prove Theorem II. 51 

Proof of Theorem \1.5l First of all notice that (|65p combined with comparison test 
for series imply that E^i-^(^)^ has a pole at s = 1, since Cz[i](s) has a pole at 
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5 = 1, and is absolutely convergent, i.e. CwR(z2)(s) is analytic, for 5R(s) > 2, since 
Cz^{s) is analytic when 5R(s) > 2. In fact, we can do better. Let 



2(3{n) — 1 if n is a square 
2(3{n) if n is not a square, 

for every n G Z>o. Notice that for every u S Z>o, A/'(u) can be expressed in terms 
of the Dirichlet convolution of arithmetic functions 2a* and /3': 

Af{u) = (2a, * P'){t) + (s,{t)m + S,{t)P (*-) - 2/3' (t) - ^^^-^/3' ( 



where t = t{u), di{t), and 52{t) are as in Theorem II .31 Therefore, by Theorem 284 
of i 

OO 



/ OO 



= (^5]2a,(t)u-^-2j (^5]/3'(i)^-^j 

(68) + f2(mm+s2m(l))u-^ -f2^-±^p' (l)u 



whenever these three series are absolutely convergent. Now notice that 



and 



as well as 

|2'<r i |2^| ^ \u^\ \^ \u^\ 

' ' Xu— 1 / u—1 ' ' u—1 ' ' n— 1 ' ' \u—\ ' ' 

whenever 3fi(s) > 0. Also 

! + (-!)* .A 



«=1 ^ u=l 



OO 

u 



Now the conclusion of Theorem 11.51 follows by applying these observations along 
with Lemmas [grllOl to (IS51) . □ 



Remark 8.1. Notice that one implication of Theorem ll.Sl is that J\f{u) , the coefficient 
of CwR(z2)(s), grows, roughly speaking, like the coefficient of Cz[i]('S)^) which is 



E 



JVi{m)J\fi{n). 



ON DISTRIBUTION OF WELL-ROUNDED SUBLATTICES OF T? 



29 



Finally, wc mention that in the same manner one can define zeta functions of well- 
romidcd sublattices of any lattice O in for any N . Studying the properties of 
these functions may yield interesting arithmetic information about the distribution 
of such sublattices. 
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